package everydayone.climbStairs;
/**
 * @date 2020/06/13
 * @author 王光浩
 * @thinking 使用备忘录法
 * @analysis 时间复杂度O（n），空间复杂度O（n）
 */
public class MyMethodThree {

	public int climbStairs(int n) {
		if (n <= 2)
			return n;
		int[] help = new int[n];
		help[0] = 1;
		help[1] = 2;
		for (int i = 2; i < n; i++)
			help[i] = help[i-1] + help[i-2];
		return help[n-1];
	}
	
}
